Preconditioners for state-constrained optimal control problems with Moreau-Yosida penalty function

نویسندگان

  • John W. Pearson
  • Martin Stoll
  • Andrew J. Wathen
چکیده

Optimal control problems with partial differential equations as constraints play an important role in many applications. The inclusion of bound constraints for the state variable poses a significant challenge for optimization methods. Our focus here is on the incorporation of the constraints via the Moreau-Yosida regularization technique. This method has been studied recently and has proven to be advantageous compared to other approaches. In this paper we develop robust preconditioners for the efficient solution of the Newton steps associated with solving the Moreau-Yosida regularized problem. Numerical results illustrate the efficiency of our approach. Copyright c © 2011 John Wiley & Sons, Ltd.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A fast solver for an H1 regularized PDE-constrained optimization problem

In this paper we consider a PDE-constrained optimization problem where an H1 regularization control term is introduced. We address both timeindependent and time-dependent versions. We introduce bound constraints on the state, and show how these can be handled by a Moreau-Yosida penalty function. We propose Krylov solvers and preconditioners for the different problems and illustrate their perfor...

متن کامل

On the Length of the Primal-Dual Path in Moreau-Yosida-based Path-following for State Constrained Optimal Control: Analysis and Numerics

We derive a-priori estimates on the length of the primal-dual path that results from a Moreau-Yosida approximation of the feasible set for state constrained optimal control problems. These bounds depend on the regularity of the state and the dimension of the problem. Comparison with numerical results indicates that these bounds are sharp and are attained for the case of a single active point. A...

متن کامل

Adaptive discontinuous Galerkin methods for state constrained optimal control problems governed by convection diffusion equations

We study a posteriori error estimates for the numerical approximations of state constrained optimal control problems governed by convection diffusion equations, regularized by Moreau-Yosida and Lavrentiev-based techniques. The upwind Symmetric Interior Penalty Galerkin (SIPG) method is used as a discontinuous Galerkin (DG) discretization method. We derive different residual-based error indicato...

متن کامل

Moreau-Yosida Regularization in State Constrained Elliptic Control Problems: Error Estimates and Parameter Adjustment

An adjustment scheme for the regularization parameter of a Moreau-Yosida-based regularization, or relaxation, approach to the numerical solution of pointwise state constrained elliptic optimal control problems is introduced. The method utilizes error estimates of an associated finite element discretization of the regularized problems for the optimal selection of the regularization parameter in ...

متن کامل

Adaptive Discontinuous Galerkin Approximation of Optimal Control Problems Governed by Transient Convection-Diffusion Equations

In this paper, we investigate an a posteriori error estimate of a control constrained optimal control problem governed by a time-dependent convection diffusion equation. Control constraints are handled by using the primal-dual active set algorithm as a semi-smooth Newton method or by adding a Moreau-Yosida-type penalty function to the cost functional. An adaptive mesh refinement indicated by a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2014